On a Devil's staircase associated to the joint spectral radii of a family of pairs of matrices

نویسندگان

  • Ian D. Morris
  • Nikita Sidorov
چکیده

The joint spectral radius of a finite set of real d× d matrices is defined to be the maximum possible exponential rate of growth of products of matrices drawn from that set. In previous work with K. G. Hare and J. Theys we showed that for a certain one-parameter family of pairs of matrices, this maximum possible rate of growth is attained along Sturmian sequences with a certain characteristic ratio which depends continuously upon the parameter. In this note we answer some open questions from that paper by showing that the dependence of the ratio function upon the parameter takes the form of a Devil’s staircase. We show in particular that this Devil’s staircase attains every rational value strictly between 0 and 1 on some interval, and attains irrational values only in a set of Hausdorff dimension zero. This result generalises to include certain one-parameter families considered by other authors. We also give explicit formulas for the preimages of both rational and irrational numbers under the ratio function, thereby establishing a large family of pairs of matrices for which the joint spectral radius may be calculated exactly.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Some results on higher numerical ranges and radii of quaternion matrices

‎Let $n$ and $k$ be two positive integers‎, ‎$kleq n$ and $A$ be an $n$-square quaternion matrix‎. ‎In this paper‎, ‎some results on the $k-$numerical range of $A$ are investigated‎. ‎Moreover‎, ‎the notions of $k$-numerical radius‎, ‎right $k$-spectral radius and $k$-norm of $A$ are introduced‎, ‎and some of their algebraic properties are studied‎.

متن کامل

Joint and Generalized Spectral Radius of Upper Triangular Matrices with Entries in a Unital Banach Algebra

In this paper, we discuss some properties of joint spectral {radius(jsr)} and  generalized spectral radius(gsr)  for a finite set of upper triangular matrices with entries in a Banach algebra and represent relation between geometric and joint/generalized spectral radius. Some of these are in scalar matrices, but  some are different. For example for a bounded set of scalar matrices,$Sigma$, $r_*...

متن کامل

Cartesian decomposition of matrices and some norm inequalities

Let ‎X be an ‎‎n-‎‎‎‎‎‎square complex matrix with the ‎Cartesian decomposition ‎‎X = A + i ‎B‎‎‎‎‎, ‎where ‎‎A ‎and ‎‎B ‎are ‎‎‎n ‎‎times n‎ ‎Hermitian ‎matrices. ‎It ‎is ‎known ‎that ‎‎$Vert X Vert_p^2 ‎leq 2(Vert A Vert_p^2 + Vert B Vert_p^2)‎‎‎$, ‎where ‎‎$‎p ‎‎geq 2‎$‎ ‎and ‎‎$‎‎Vert . Vert_p$ ‎is ‎the ‎Schatten ‎‎‎‎p-norm.‎ ‎‎ ‎‎In this paper‎, this inequality and some of its improvements ...

متن کامل

Quantized spiral tip motion in excitable systems with periodic heterogeneities.

Meandering spiral tips in homogeneous reaction-diffusion systems are characterized by two generically incommensurate radii and frequencies. Here, we create periodic perturbations in space to induce a transition to commensurate radii and frequencies that exhibit a devil's staircase. The plateaus of the staircase correspond to pinned or complex periodic orbits of the spiral tip.

متن کامل

The Lyapunov exponent and joint spectral radius of pairs of matrices are hard - when not impossible - to compute and to approximate

We analyse the computability and the complexity of various definitions of spectral radii for sets of matrices. We show that the joint and generalized spectral radii of two integer matrices are not approximable in polynomial time, and that two related quantities – the lower spectral radius and the largest Lyapunov exponent – are not algorithmically approximable.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1107.3506  شماره 

صفحات  -

تاریخ انتشار 2011